Additive Runge-Kutta Schemes for Convection-Diffusion-Reaction Equations
نویسندگان
چکیده
Additive Runge Kutta (ARK) methods are investigated for application to the spatially discretized one dimensional convection diffusion reaction (CDR) equations. First, accuracy, stability, conservation, and dense output are considered for the general case when N different Runge Kutta methods are grouped into a single composite method. Then, implicit explicit, N = 2, additive Runge Kutta (ARK2) methods from third to fifth order are presented that allow" for integration of stiff terms by an L stable, stiffly accurate explicit, singly diagonally implicit Runge Kutta (ESDIRK) method while the nonstiff terms are integrated with a traditional explicit Runge Kutta method (ERK). Coupling error terms are of equal order to those of the elemental methods. Derived ARK2 methods have vanishing stability functions for very large values of the stiff scaled eigenvalue, z [z] --+ -oc, and retain high stability efficiency in the absence of stiffness, z[ I] --+ 0. Extrapolation type stage value predictors are provided based on dense output formulae. Optimized methods minimize both leading order ARK2 error terms and Butcher coefficient magnitudes as well as maximize conservation properties. Numerical tests of the new" schemes on a CDR problem show negligible stiffness leakage and near classical order convergence rates. However, tests on three simple singular perturbation problems reveal generally predictable order reduction. Error control is best managed with a PID controller. While results for the fifth order method are disappointing, both the new" third and fourth order methods are at least as efficient as existing ARK2 methods while offering error control and stage value predictors.
منابع مشابه
CALTECH ASCI TECHNICAL REPORT 169 A nonstiff additive semi-implicit Runge-Kutta scheme for finite-rate reacting flows
A nonstiff additive semi-implicit third-order Runge-Kutta scheme suitable for integration of convection-diffusion-reaction equations with few diffusion dominated species is presented in this article. This scheme permits larger time steps than those required by explicit schemes and uses only one implicit stage and two explicit stages. The stability domain is analyzed and tests are carried out fo...
متن کاملImplicit-explicit Runge-kutta Schemes for Stiff Systems of Differential Equations
We present new implicit-explicit (IMEX) Runge Kutta methods suitable for time dependent partial differential systems which contain stiff and non stiff terms (i.e. convection-diffusion problems, hyperbolic systems with relaxation). Here we restrict to diagonally implicit schemes and emphasize the relation with splitting schemes and asymptotic preserving schemes. Accuracy and stability properties...
متن کاملHigh Order Fractional Step Methods For Evolutionary Convection–Diffusion–Reaction Problems
In this paper we present a general framework for designing an analyzing high order in time fractional step schemes for integrating evolutionary convection-diffusion-reaction multidimensional problems. These methods are deduced, for example, by combining standard semidiscretization techniques (upwind) and a special kind of Runge-Kutta type schemes called Fractionary Steps Runge-Kutta methods. We...
متن کاملImplicit-explicit Runge-Kutta methods for time-dependent partial differential equations
Implicit-explicit (IMEX) linear multistep time-discretization schemes for partial differential equations have proved useful in many applications. However, they tend to have undesirable time-step restrictions when applied to convection-diffusion problems, unless diffusion strongly dominates and an appropriate BDF-based scheme is selected (Ascher et al., 1995). In this paper, we develop Runge-Kut...
متن کاملStochastic Diffusion Problems: Comparison Between Euler-Maruyama and Runge-Kutta Schemes
Using a class of stochastic Euler and Runge-Kutta methods, we numerically solve a reaction-diffusion equation with additive random excitation. By discretizing the space and the associated stochastic differential system, we present a comparison of the diffusibility behaviors between the schemes above. The model presented here consists of reaction-diffusion equations describing the evolution of t...
متن کامل